例文
- もっと例文: 1 2 3
- The analogous theorems for space are the space hierarchy theorems.
- The second follows simply from the space hierarchy theorem.
- The space hierarchy theorems rely on the concept of space-constructible functions.
- The time and space hierarchy theorems form the basis for most separation results of complexity classes.
- As a corollary of the Immerman Szelepcs閚yi theorem, the logarithmic space hierarchy collapses to its first level.